Amendments to the Claims: 

This listing of claims will replace all prior versions and listing of claims in the 
application: 

Listing of Claims: 

1. (Currently Amended) A method of data hiding comprising the steps of: 
providing a message; 

provid i ng aeneratino an encrypting sequence based on an encrvotina kev : 
generating an encrypted message based on the message and the encrypting 
sequence; 

providing a carrier signal that conveys information unrelated to the encrypted 
message; and 

embedding the encrypted message into the carrier signal by performing an 
exclusive-OR of the encrypted message with a first portion of the canrier signal. 

2. (Original) The method of claim 1 , wherein the carrier signal is a digital image. 

3. (Original) The method of claim 2, wherein the first portion of the carrier signal 
is an LSB plane of the digital image. 

4. (Original) The method of claim 1 , further comprising the step of embedding 
the first portion of the carrier signal into a second portion of the carrier signal. 




5. (Original) The method of claim 4, wherein the carrier signal is a digital image 
having a plurality of color planes, the first portion of the carrier signal is an LSB plane of 
a first color plane, and the second portion of the carrier signal is an LSB plane of a 
second color plane. 

6. (Original) The method of claim 1, further comprising the steps of transmitting 
the composite signal to a receiving location, extracting the encrypted message from the 
composite signal at the receiving location, and decrypting the encrypted message at the 
receiving location. 

7. (Currently Amended) The method of claim 1 , wherein the step of generating 
an encrypted message includes g e n e rat i ng th e e ncrypting ooqu e nce basod on an 
e ncrypt i ng k e y and performing an exclusive-OR of the message with the encrypting 
sequence to generate the encrypted message. 

8. (Original) The method of claim 7, further comprising the steps of transmitting 
the composite signal to a receiving location, extracting the encrypted message from the 
composite signal at the receiving location, and decrypting the encrypted message at the 
receiving location based on the encrypting key. 

9. (Original) The method of claim 1, wherein the step of providing a message 
comprised of providing a pre-encrypted message. 
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10. (Original) The method of claim 9, further comprising the step of exchanging 
an encryption key for decrypting the pre-encrypted message using a trusted third party. 

1 1 . (Original) A method of data hiding comprising the steps of: 
providing an encryption key; 

generating an encryption sequence based on the encryption key; 
providing a carrier signal that conveys information unrelated to the encryption 
key; and 

embedding the encryption sequence into the carrier signal. 

12. (Original) The method of claim 1 1 , wherein the encryption key is a public 
key for an asymmetric encryption algorithm. 

13. (Original) The method of claim 1 1 , wherein the carrier signal is selected 
from the group comprising digital images, digital audio, and digital video. 

14. (Original) The method of claim 1 1 , wherein the encryption sequence is 
substantially random. 

15. (Original) The method of claim 14, wherein the encryption sequence is 
generated based on a linear feedback shift register. 
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16. (Original) The method of claim 1 1 . wherein the step of embedding the 
encryption sequence includes performing an exclusive-OR of the encryption sequence 
with a portion of the carrier signal. 

17. (Original) The method of claim 1 1 , further comprising the steps of 
transmitting the carrier signal including the embedded encryption sequence to a 
receiving location, extracting the encryption sequence from the composite signal at the 
receiving location, and deciphering the encryption sequence to obtain the encryption 
l<ey at the receiving location. 

18. (Original) The method of claim 17, further comprising the steps of encrypting 
a message using the encryption key to generate an encrypted message at the receiving 
location and transmitting the encrypted message from the receiving location. 

19. (Original) A method of data hiding comprising the steps of: 
embedding an encrypted message into a first portion of a carrier signal; and 
embedding message extraction information into a second portion of the carrier 

signal for extracting the encrypted message from the first portion of the carrier signal. 

20. (Original) The method of claim 19, wherein the step of embedding an 
encrypted message includes performing an exclusive-OR of the encrypted message 
with the first portion of the carrier signal. 
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21 . (Original) The method of claim 20, wherein the step of embedding message 
extraction infomnation includes performing an exclusive-OR of the first portion of the 
carrier signal with the second portion of the carrier signal. 

22. (Original) The method of claim 21 , wherein the first and second portions of 
the carrier signal are first and second bit-planes of a digital image. 

23. (Original) A method of exchanging data hidden in a carrier signal comprising 
the steps of: 

generating a signal including hidden data by transforming a carrier signal from a 
first domain into a second domain, embedding a message into the carrier signal in the 
second domain, and transforming the carrier signal back from the second domain to the 
first domain; 

sending the signal including hidden data to a receiving location; and 
obtaining the message from the signal including hidden data at the receiving 

location by transforming the signal including hidden data into the second domain and 

extracting the message. 

24. (Original) The method of claim 23, further comprising the steps of encrypting 
the message prior to generating the signal including hidden data and decrypting the 
message after obtaining the message from the signal including hidden data. 

25. (Original) A data hiding apparatus comprising: 
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an encryption sequence generator configured to generate an encryption 
sequence based on an encrypting key; 

an encrypted message generator configured to generate an encrypted message 
based on the encryption sequence and an input message; and 

an encrypted message embedder configured to embed the encrypted message 
into a carrier signal. 

26. (Original) The method of claim 25, wherein the encryption sequence 
generator is configured to generate a substantially random encryption sequence. 



27. (Original) The method of claim 25, wherein the encrypted message 
generator is configured to perform an exclusive-OR of the input message with the 
encrypting sequence to generate the encrypted message. 

28. (Original) The method of claim 25, wherein the encrypted message 
embedder is configured to perfomi an exclusive-OR of the encrypted message with a 
portion of the carrier signal. 

29. (Original) The method of claim 28. wherein the encrypted message 
embedder is configured to replace a first LSB plane of the digital image with infomiation 
based on a second LSB plane of the digital image and to perform an exclusive-OR of 
the encrypted message with the second LSB plane of the digital image. 




7 



